CLAIMS 

What is claimed is: 

1 . \ A method of scaling image and video processing computational complexity in 
accordatoe with maximum available quantities of computational resource units, the 
method comprising the steps of: 

(a) performing plurality of data multiplications which processes digital image and 
video data, each data mbjtiplication having a data dependent value multiplied by data 
independent value, the performance of each data multiplication requiring a predetermined 
quantity of computational resourcings; 

(b) selecting one of the data multiplications; 

(c) selecting a shift-operation using the date independent value associated with the 
selected multiplication that requires a quantity of computational resource units which is 
less than the predetermined quantity of computational iWmrce units required for 
performing the selected multiplication; and \ 

(d) performing the selected multiplication with the selected smft-operation. 

2. The method accordinkto claim 1, wherein between the steps (b) and (c) further 
comprising the steps of: \ 

acquiring the maximum avaflafrte quantity of computational resource units for 
performing the selected multiplicat^oriyXx — 

determining whether the maximum quantity of computational resource units 
available for the selected multiplication is sufficient for performing same; 
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performing the selected multiplication if the maximum quantity of computational 
resource units avartfcJ?feYor tjie selected multiplication is sufficient for performing same; 



or 




performing steps (c) and 



3. T\e method according to claim 1 , wherein the data independent value is a single 
power of twdSand the selected shift-operation includes a single shift made according to 
the single power of two. 



4. The method according to claim 1 , wherein the data independent value is a sum of 
powers of two and the select^ shift-operation includes at least one shift-operation 
corresponding to one of the pow^s of the sum. 

5. The method according to claim 4^y/herein the at least one shift-operation 
approximates the selected multiplication. 

6. The method according to claim 4 5 wherein the selected shift-operation includes at 
least two shift-operations the results of which are adde\ the at least two shift-operations 
corresponding to two of the powers of the sum. 



7. The method according to claim 4, wherein the power of tHe sum corresponding to 
the at least one shift-operation has a value which is nearest to the dat\independent value. 
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8. The method according to claim 1, wherein the data independent value is a 
difference of powers of two and the selected shift-operation includes at least one shift- 
operation corresponding to one of the powers of the difference. 

9. The method according to claim 8, wherein the at least one shift-operation 
approximates the seifected multiplication. 

10. The method accortting to claim 8, wherein the power of the difference 
corresponding to the at least\ne shift-operation has a value which is nearest to the data 
independent value. \ 

1 1 . The method according to claim. 8, wherein the selected shift-operation includes at 
least two shift-operations the results of \tfhich are subtracted, the at least two shift- 
operations corresponding to two of the powers of the difference. 

12. The method according to claim 1, wherein\he plurality of data multiplications 
defines an inverse discrete cosine transform. \ 

13. The method according to claim 1 5 wherein the plurality of data multiplications 
form a multiple stage network having an input and an output, the selected multiplication 
is selected from a stage of the network which is nearest the output thereof. 
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Tfte method according to claim 1, wherein the image and video processing 
includes image and video decoding and the digital image and video data is encoded 
digital image anawideo data. 

/ 15. A method of approximating an inverse discrete cosine transform to scale its 
decoding computational complexity in accordance with maximum available quantities of 
computational resource units, theVansform decoding encoded digital image and video 
data by performing a plurality of dataSnultiplications, each data multiplication having a 
data dependent value multiplied by data independent value, the performance of each data 
multiplication by the transform requiring a predetermined quantity of computational 
resource units, the method comprising the steps o£ 

(a) selecting one of the data multiplications; \ 

(b) selecting a shift-operation using the data independent value associated with the 
selected multiplication that requires a quantity of computational resource units which is 
less than the predetermined quantity of computational resource anits required for 
performing the selected multiplication; and \ 

(c) performing the selected multiplication with the selected shift-operation. 

16. The method according^ claim 15, wherein between steps (a) and (b) further 
comprising the steps of: ( 

acquiring the maximum available quantity of computational resource units for 
performing the selected multiplication; 
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determinin^Avhether the maximum quantity of computational resource units 
available for the selected, multiplication is sufficient for performing same; 

performing the selec^^ltiplic^tim if the maximum quantity of computational 
resource units available for the^elected multiplication is sufficient for performing same; 
or \ 

performing steps (b) and (c). \^ 

17. The method according to claim 15, wherein the data independent value is a single 
power of twta and the shift-operation includes a single shift made according to the single 
power of two. \ 

18. The method according to claim 1 5, wherein the data independent value is a sum 
of powers of two and the selected shift-operation includes at least one shift-operation 
corresponding to one of the pov^rs of the sum. 

19. The method according to claim lV wherein the at least one shift-operation 
approximates the selected multiplication. \ 

20. The method according to claim 1 8, wherein ft\e power of the sum corresponding 
to the at least one shift-operation has a value which is nearest to the data independent 
value. \ 
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" 1. The method according to claim 18, wherein the selected shift-operation includes 
at least two^shift-operations the results of which are added, the at least two shift- 
operations corresponding to two of the powers of the sum. 

22. The methou according to claim 15, wherein the data independent value is a 
difference of poweA of two and the selected shift-operation includes at least one shift- 
operation corresponding to one of the powers of the difference. 

23. The method according to claim 22, wherein the at least one shift-operation 
approximates the selected multiplication. 

24. The method according tea claim 22, wherein the power of the difference 
corresponding to the at least one shift-operation has a value which is nearest to the data 
independent value. \ 

25. The method according to claim 2!£, wherein the selected shift-operation includes 
at least two shift-operations the results of which are subtracted, the at least two shift- 
operations corresponding to two of the powerk of the difference. 

26. The method according to claim 1 5, wherein^ the transform forms a multiple stage 
network having an input and an output, the selected multiplication is selected from a 
stage of the network which is nearest the output thereof\ 
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27. A^cteooder which scales video and still image decoding computational complexity 
with available com^4ational resources, the decoder comprising: 

a variable length decbd^r; 

an inverse quantizer which det^antizes signals received from the variable length 
decoder; and 

an approximate inverse discrete cosine transf&Fm that scales decoding 
computational complexity in accordance with maximum avatt-^ble quantities of 
computational resource units. 

28. The decoder aocording to claim 27, wherein the transform decodes encoded 
digital image and video dat^sby performing a plurality of data multiplications, each data 
multiplication having a data depeHdenT^alue multiplied^ a data independent value, the 
performance of each data multiplioktK^ requiring a predetermined 
quantity of computational resource units, the transform performing at least one of the data 
multiplications with a shift-operation that requires a quantity of computational resource 
units which is less than is required for performing the^t least one data multiplication. 
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